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AMENDMENTS TO THE CLAIMS 

Claim 1 . (previously presented) An embedded coding apparatus for embedding 
second data in first data, and outputting coded data, said apparatus comprising: 

selecting means for selecting a predicting method for predicting data of interest in 
said first data, based on said second data; 

predicting means for obtaining a prediction value corresponding to said data of 
interest based on the prediction method selected by said selecting means; and 

prediction margin of error computing means for computing prediction margin of 
error based on said data of interest and said prediction value, and outputting as said coded 
data; wherein said coded data has no additional information representing the prediction 
method. 

Claim 2. (original) An embedded coding apparatus according to Claim 1, wherein 
said predicting means takes data nearby said data of interest within said first data as a prediction 
value corresponding to said data of interest. 

Claim 3. (original) An embedded coding apparatus according to Claim 1, further 
comprising judging means forjudging whether or not said second data can be embedded as to 
said data of interest; 

wherein, in the event that said judging means has judged that said second data can be 
embedded as to said data of interest, said selecting means makes selection of said prediction 
method based on said second data. 
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Claim 4. (original) An embedded coding apparatus according to Claim 3, wherein, 
in the event that said judging means has judged that said second data cannot be embedded as to 
said data of interest, said selecting means makes selection of said prediction method based on 
said data of interest and said first data used for prediction of said data of interest; 

and wherein said predicting means obtains a prediction value corresponding to said data 
of interest, based on the prediction method selected by said selecting means. 

Claim 5. (original) An embedded coding apparatus according to Claim 3, wherein 
said judging means judges whether or not said second data can be embedded as to said data of 
interest, based on said data of interest and said first data used for prediction of said data of 
interest. 

Claim 6. (original) An embedded coding apparatus according to Claim 5, wherein 
said judging means judges the magnitude relation between said data of interest and two sets of 
said first data used for prediction of said data of interest; 

and wherein, in the event that said data of interest is a value within the range of said two 
sets of first data, judgment is made that said second data can be embedded as to said data of 
interest; 

and wherein, in the event that said data of interest is a value not within the range of said 
two sets of first data, judgment is made that said second data cannot be embedded as to said data 
of interest. 

Claim 7. (original) An embedded coding apparatus according to Claim 6, wherein, 
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in the event that said judging means judges that said second data can be embedded as to said data 
of interest, said selecting means selects one of two predicting methods used for predicting said 
data of interest respectively having said two sets of first data as said prediction values thereof, 
based on said second data. 

Claim 8. (original) An embedded coding apparatus according to Claim 6, wherein, 
in the event that said judging means judges that said second data cannot be embedded as to said 
data of interest, said selecting means selects, of the two predicting methods used for predicting 
said data of interest respectively having said two sets of first data, that with the greater prediction 
margin of error, as said prediction values thereof 

Claim 9. (original) An embedded coding apparatus according to Claim 6, wherein, 
in the event that said two sets of said first data used for prediction of said data of interest are the 
same value, two sets of first data are extracted, made up of one of said two sets of first data and 
another set of first data nearby said data of interest; 

and wherein said judging means judges the magnitude relation between said data of 
interest and two sets of said first data used for prediction of said data of interest; 

and wherein, in the event that said data of interest is a value within the range of said two 
sets of first data, judgment is made that said second data can be embedded as to said data of 
interest; 

and wherein, in the event that said data of interest is a value not within the range of said 
two sets of first data, judgment is made that said second data cannot be embedded as to said data 
of interest. 
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Claim 10. (original) An embedded coding apparatus according to Claim 9, wherein, 
in the event that said judging means judges that said second data can be embedded as to said data 
of interest, said selecting means selects one of two predicting methods used for predicting said 
data of interest respectively having said two sets of first data as said prediction values thereof, 
based on said second data. 

Claim 1 1 . (original) An embedded coding apparatus according to Claim 9, wherein, 
in the event that said judging means judges that said second data cannot be embedded as to said 
data of interest, said selecting means selects, of two predicting methods used for predicting said 
data of interest respectively having said two sets of first data, that with the greater prediction 
margin of error, as said prediction values thereof 

Claim 12. (original) An embedded coding apparatus according to Claim 1, wherein 
said first data is image data. 

Claim 13. (original) An embedded coding apparatus according to Claim 12, wherein 
said first data and said second data is one part and the other part of said image data separated into 
two. 

Claim 14. (original) An embedded coding apparatus according to Claim 13, further 
comprising separating means for separating said image data into two parts, for embedding said 
second data as said other part as to said first data as said one part. 
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Claim 15. (original) An embedded coding apparatus according to Claim 14, further 
comprising compressing means for compressing said second data separated by said separating 
means, wherein said separating means counts the amount of data capable of being embedded in 
said first data, compares said counted data amount and said compressed second data amount, and 
optimally separates said image data into two, based on said comparison results. 

Claim 16. (previously presented) A method for embedding second data in first data, 
and outputting coded data, comprising the steps of: 

selecting a predicting method for predicting data of interest in said first data, 
based on said second data; 

obtaining a prediction value corresponding to said data of interest based on the 
selected prediction method; 

computing prediction margin of error based on said data of interest and said 
prediction value; and 

outputting said prediction margin of error as said coded data; wherein said coded 
data has no additional information representing the prediction method. 



Claim 17. (previously presented) A storage medium for storing a program, which is 
controllable by a computer, for embedding second data in first data, and outputting coded data, 
said program comprising the steps of: 

selecting a predicting method for predicting data of interest in said first data, 

based on said second data; 
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obtaining a prediction value corresponding to said data of interest based on the 
selected prediction method; 

computing prediction margin of error based on said data of interest and said 
prediction value; and 

outputting said prediction margin of error as said coded data; wherein said coded 
data has no additional information representing the prediction method. 



Claim 18. (previously presented) A decoding apparatus for decoding coded data 
encoded by embedding second data in first data, into said first data and said second data, said 
apparatus comprising: 

recognizing means for recognizing a prediction method for predicting a prediction 
value corresponding to said first data, from data of interest in said coded data; wherein 
said coded data has no additional information representing the prediction method; and 

decoding means for decoding said data of interest into the original said first data, 
and also decoding said second data, based on said prediction method recognized by said 
recognizing means. 

Claim 19. (original) A decoding apparatus according to Claim 18, further comprising 
judging means forjudging whether or not said second data is embedded as to said data of 
interest; 

wherein, in the event that said judging means has judged that said second data is 
embedded as to said data of interest, said second data is decoded based on said prediction 
method. 
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Claim 20. (original) A decoding apparatus according to Claim 19, wherein said 
judging means judges whether or not said second data is embedded as to said data of interest, 
based on said data of interest and said first data already decoded. 

Claim 21. (original) A decoding apparatus according to Claim 20, wherein, in the 
event that said judging means judges that said second data is not embedded as to said data of 
interest, said recognizing means recognizes said prediction method based on said data of interest 
and said first data already decoded, and said decoding means decodes said data of interest into 
the original said first data, based on the prediction method recognized by said recognizing 
means. 

Claim 22. (original) A decoding apparatus according to Claim 20, wherein said 
judging means judges the magnitude relation between said data of interest and two sets of said 
first data already decoded; 

and wherein, in the event that said data of interest is smaller than the difference between 
said two sets of first data already decoded, judgment is made that said second data is embedded 
as to said data of interest; 

and wherein, in the event that said data of interest is not smaller than the difference 
between said two sets of first data already decoded, judgment is made that said second data is not 
embedded as to said data of interest. 

Claim 23. (original) A decoding apparatus according to Claim 22, wherein, of the 
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predicting methods respectively having said two sets of aheady-decoded first data as said 
prediction values thereof with regard to said data of interest in which said second data is 
embedded, said recognizing means recognizes the prediction method wherein the decoding 
results of said data of interest are within the range of said two sets of first data as being the 
prediction method for predicting said first data corresponding to said data of interest. 

Claim 24. (original) A decoding apparatus according to Claim 22, wherein, of the 
predicting methods respectively having said two sets of already-decoded first data as said 
prediction values thereof with regard to said data of interest in which said second data is not 
embedded, said recognizing means recognizes the prediction method with the greater prediction 
margin of error as being the prediction method for predicting said first data corresponding to said 
data of interest. 

Claim 25. (original) A decoding apparatus according to Claim 22, wherein, in the 
event that said two sets of said first data already decoded are the same value, two sets of first 
data comprising one of said two sets of first data and the other first data already decoded are 
extracted; 

and wherein said judging means judges the magnitude relation between said data of 
interest and two sets of said first data; 

and wherein, in the event that said data of interest is smaller than the difference between 
said two sets of first data, judgment is made that said second data is embedded as to said data of 
interest; 

and wherein, in the event that said data of interest is not smaller than the difference 
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between said two sets of first data, judgment is made that said second data is not embedded as to 
said data of interest. 

Claim 26. (original) A decoding apparatus according to Claim 25, wherein, of the 
predicting methods respectively having said two sets of first data as said prediction values 
thereof with regard to said data of interest in which said second data is embedded, said 
recognizing means recognizes the prediction method wherein the decoding results of said data of 
interest are within the range of said two sets of first data as being the prediction method for 
predicting said first data corresponding to said data of interest. 

Claim 27. (original) A decoding apparatus according to Claim 25, wherein, of the 
predicting methods respectively having said two sets of first data as said prediction values 
thereof with regard to said data of interest in which said second data is not embedded, said 
recognizing means recognizes the prediction method wherein the prediction margin of error is 
greater as being the prediction method for predicting said first data corresponding to said data of 
interest. 

Claim 28. (original) A decoding apparatus according to Claim 18, wherein said first 
data is image data. 

Claim 29. (original) A decoding apparatus according to Claim 28, wherein said first 
data and said second data is one part and the other part of said image data separated into two. 
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Claim 30. (original) A decoding apparatus according to Claim 29, further comprising 
joining means for joining said decoded first data as said one part and said decoded second data as 
said other part, to configure the original said image. 

Claim 3 1 . (original) A decoding apparatus according to Claim 30, wherein, in the 
event that said second data is compressed and embedded in said first data, said decoding means 
decodes said compressed second data; 

and further wherein decoding apparatus comprises expanding means for expanding said 
compressed second data back into second data, said joining means joining said decoded first data 
and said second expanded data to configure the original said image. 

Claim 32. (previously presented) A decoding method for decoding coded data 
encoded by embedding second data in first data, into said first data and said second data, 
comprising the steps of: 

recognizing a prediction method for predicting a prediction value corresponding 
to said first data, fi'om data of interest in said coded data; wherein said coded data has no 
additional information representing the prediction method; and 

decoding said data of interest into the original said first data, and also decoding 
said second data, based on said recognized prediction method. 

Claim 33. (previously presented) A storage medium for storing a program, which is 
controllable by a computer, for decoding coded data encoded by embedding second data in first 
data, said program comprising the steps of: 
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recognizing a prediction method for predicting a prediction value corresponding 
to said first data, from data of interest in said coded data; wherein said coded data has no 
additional information representing the prediction method; and 

decoding said data of interest into the original said first data, and also decoding 
said second data, based on said recognized prediction method. 

Claim 34. (previously presented) An embedded coding apparatus for embedding 
second data in first data, and outputting coded data, said apparatus comprising: 

a selector configured to select a predicting method for predicting data of interest 
in said first data, based on said second data; 

a predictor configured to obtain a prediction value corresponding to said data of 
interest based on the prediction method selected by said selector; and 

a prediction margin of error computer configured to compute prediction margin of 
error based on said data of interest and said prediction value, and outputting as said coded 
data; wherein said coded data has no additional information representing the prediction 
method. 

Claim 35. (previously presented) A decoding apparatus for decoding coded data 
encoded by embedding second data in first data, into said first data and said second data, said 
apparatus comprising: 

a recognizer configured to recognize a prediction method for predicting a 

prediction value corresponding to said first data, from data of interest in said coded data; 

wherein said coded data has no additional information representing the prediction 
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method; and 

a decoder configured to decode said data of interest into the original said first 
data, and also decoding said second data, based on said prediction method recognized by 
said recognizer. 
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